Video encoding and decoding

ABSTRACT

Motion vectors of a first reference frame are permitted to point to a plurality of further reference frames. A method of storing the motion vectors comprises, when a block of the first reference frame has two motion vectors (V 2 A, V 2 B) initially, selecting one of the two motion vectors, the non-selected motion vector not being stored. The selected motion vector may be scaled. This can reduce the motion vector memory size.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.17/385,420, filed on Jul. 26, 2021, which is a continuation of U.S.patent application Ser. No. 16/057,443, filed on Aug. 7, 2018, nowissued as U.S. Pat. No. 11,109,050 on Aug. 31, 2021, which is acontinuation of U.S. patent application Ser. No. 14/003,789, filed onSep. 6, 2013, now issued as U.S. Pat. No. 10,075,707 on Sep. 11, 2018,that is a National Phase application of PCT Application No.PCT/EP2012/001042, filed on Mar. 8, 2012 and titled “Video encoding anddecoding”. This application claims the benefit under 35 U.S.C. §119(a)-(d) of United Kingdom Patent Application No. 1104034.2, filed onMar. 9, 2011 and titled “Video encoding and decoding”. The above citedpatent application is incorporated herein by reference in its entirety.

FIELD OF THE INVENTION

The invention relates to a method and device for encoding a sequence ofdigital images and a method and device for decoding a correspondingbitstream.

The invention belongs to the field of digital signal processing, and inparticular to the field of video compression using motion compensationto reduce spatial and temporal redundancies in video streams.

DESCRIPTION OF THE PRIOR-ART

Many video compression formats, for example H.263, H.264, MPEG-1,MPEG-2, MPEG-4, SVC, use block-based discrete cosine transform (DCT) andmotion compensation to remove spatial and temporal redundancies. Theycan be referred to as predictive video formats. Each frame or image ofthe video signal is divided into slices which are encoded and can bedecoded independently. A slice is typically a rectangular portion of theframe, or more generally, a portion of a frame or an entire frame.Further, each slice is divided into macroblocks (MBs), and eachmacroblock is further divided into blocks, typically blocks of 8×8pixels. In the more recent High Efficiency Video Coding (HEVC) currentlyin the course of standardization, each slice is divided intonon-overlapping Largest Coding Units (LCUs), generally blocks of size 64pixels×64 pixels. Each LCU may in turn be iteratively divided intosmaller variable size Coding Units (CUs) using a quadtree decomposition.Each CU can be further partitioned into a maximum of 2 symmetricrectangular Partition Units. The encoded frames are of two types:temporal predicted frames (either predicted from one reference framecalled P-frames or predicted from two reference frames called B-frames)and non temporal predicted frames (called Intra frames or I-frames).

Temporal prediction consists in finding in a reference frame, either aprevious or a future frame of the video sequence, an image portion orreference area which is the closest to the block to encode. This step isknown as motion estimation. Next, the difference between the block toencode and the reference portion is encoded (motion compensation), alongwith an item of motion information relative to the motion vector whichindicates the reference area to use for motion compensation.

In order to further reduce the cost of encoding motion information, ithas been proposed to encode a motion vector by difference from a motionvector predictor, typically computed from the motion vectors of theblocks surrounding the block to encode.

In H.264, motion vectors are encoded with respect to a median predictorcomputed from the motion vectors situated in a causal neighbourhood ofthe block to encode, for example from the blocks situated above and tothe left of the block to encode. Only the difference, also calledresidual motion vector, between the median predictor and the currentblock motion vector is encoded.

The encoding using residual motion vectors saves some bitrate, butnecessitates that the decoder performs the same computation of themotion vector predictor in order to decode the value of the motionvector of a block to decode.

Recently, further improvements have been proposed, such as using aplurality of possible motion vector predictors. This method, calledmotion vector competition, consists in determining between severalmotion vector predictors or candidates which motion vector predictorminimizes the encoding cost, typically a rate-distortion cost, of theresidual motion information. The residual motion information comprisesthe residual motion vector, i.e. the difference between the actualmotion vector of the block to encode and the selected motion vectorpredictor, and an item of information indicating the selected motionvector predictor, such as for example an encoded value of the index ofthe selected motion vector predictor.

In the High Efficiency Video Coding (HEVC) currently in the course ofstandardization, it has been proposed to select a first spatial motionvector predictor from a predetermined group of blocks above the currentblock to encode, and a second spatial motion vector predictor fromanother predetermined group of blocks to the left of the current block,and a temporal motion vector predictor from a collocated block in areference frame. A collocated block is a block situated at the sameposition as the block to encode, but in another image. This motionvector predictor selection scheme is called Advanced Motion VectorPrediction (AMVP).

As a result of the motion vector predictor selection a set of motionvector predictor candidates mixing spatial predictors and temporalpredictors is obtained, the set being made up of 0, 1, 2 or 3 candidatesdepending on the availability of the various spatial and temporal motionvector predictors. In order to reduce the overhead of signaling themotion vector predictor in the bitstream, the set of motion vectorpredictors is reduced by applying a suppression process eliminating theduplicated motion vectors, i.e. the motion vectors which have the samevalue. For example, if the first and second spatial motion vectorpredictors mentioned above are equal, only one of them, as well as thetemporal motion vector predictor, should be kept as motion vectorprediction candidates. In this case, only one bit is necessary toindicate the index of the motion vector predictor to the decoder.

The motion vector predictor candidates may also be ordered so as toposition the most probable motion vector predictor in the firstposition, since minimal overhead occurs if the first candidate is chosenas the best predictor.

A sufficient reduction of the set of predictors leads to a gain in thesignaling overhead, since the indication of the selected motion vectorpredictor can be encoded using fewer bits. At the limit, the set ofcandidates can be reduced to 1, for example if all motion vectorpredictors are equal, and therefore it is not necessary to insert anyinformation relative to the selected motion vector predictor in thebitstream.

As described above, in the current HEVC proposal, motion vectors arecoded by predictive coding, using a plurality of motion vectorpredictors which could be spatial or temporal predictors. Therefore, foreach frame that is used as a reference frame for the derivation of thecollocated motion vector predictor, it is necessary to store at theencoder and decoder sides its related motion vectors. By default, thesize of the motion vector memory is significant, considering first thegranularity of motion representation (in the current HEVC design, theminimum Inter block size is 4×4) and secondly that there are up to twovectors per motion block for a B_SLICE. It is estimated that for 4K×2Kresolution pictures, and using a granularity of one set of motionvectors per block of 4×4 pixels 26 Mbits are required per frame.

Yeping Su and Andrew Segall, “On motion vector competition”, JCTVC-C257,Guangzhou, C N, 7-15 Oct. 2010, and Yeping Su and Andrew Segall, “CE9:Reduced resolution storage of motion vector data”, JCTVC-D072, Daegu, KR, 20-28 Jan. 2011, proposes to reduce the size of the motion vectormemory needed on the decoder side for storing temporal collocatedvectors and reference indices. The proposed solution consists of asimple block-wise summarization of the motion vectors as illustrated inFIG. 1 . In the current HEVC implementation, one motion vector out of 16is kept in each square of 64×64 pixels, and the motion vector of the topleft 4×4 block is considered. This reduces the memory requirements by afactor of 16. This reduction factor is signaled in the sequenceparameter set. The motion vector memory compression process is performedafter the adaptive loop filter process, and before the decoded pictureis put into decoded picture buffer (DPB).

This solution enables a significant reduction of the motion vectormemory, with a coding efficiency penalty. However, this solution doesnot consider the diversity of the predictors in the set for the blocksummarization in the MV memory compression. Moreover, several criteriawere tested but without considering the diversity. Furthermore, thissolution is neither adaptive nor flexible. In addition, when morecompression is required, a higher reduction ratio in the motion vectorsremoval is necessary, which can lead to significant coding efficiencyloss.

WO 2004/012459A describes another proposal for limiting the number ofstored motion vectors. Limitation information is coded as headerinformation (possibly at a global level such as SPS, picture level suchas PPS or slice level such as slice header). This limitation informationindicates the number of pictures or the number of macroblocks for whichmotion vectors are stored. If a coded block refers to a motion vectorthat is stored, then this motion vector is used, otherwise a null motionvector (both components are equal to 0) is used. However, this solutiondoes not consider block summarization.

Apart from proposals to reduce the motion vector storage requirements,other prior proposals have sought improvements in the predictors forAMVP.

For example, Jung, G. Clare, (Orange Labs), “Temporal MV predictormodification for MV-Comp, Skip, Direct and Merge schemes”, JCTVC-D164,Daegu, K R, 20-28 Jan. 2011, proposes using a centered temporalpredictor, see also WO 2011/001077 A. In this proposal the collocatedblock is found by mapping the centre of the block to a collocatedreference frame, instead of the origin (top left) of the block (as theprevious version of HEVC). The centre and the top left motion vectorshave the same value if the collocated block has the same size or ahigher size than the current block. FIG. 2 shows a collocated blocksub-divided into 64 4×4 blocks, each having its own motion vector. Thiscollocated block is used for a 32×32 current block to encode and theselected temporal predictor is the motion vector of the shaded 4×4 blockat the centre of the collocated block.

The aim of selecting the centre of the partition instead of the top leftis to find a better representation of the motion of the collocatedblock. Theoretically, the centre of the block is a better representationof the block because it is the barycentre of the block. But the temporalpredictor from the collocated block is not the only predictor in the setof AMVP predictors.

Jian-Liang Lin, Yu-Pao Tsai, Yu-Wen Huang, Shawmin Lei, (MediaTek Inc.),“Improved Advanced Motion Vector Prediction”, JCTVC-D125, Daegu, K R,20-28 Jan. 2011, proposes to add several temporal blocks as depicted inFIG. 3 . 4 predictors are proposed, the temporal collocated top left (T)and three other corners (bottom left (I), bottom right (H), top right(E)). In this way, predictors are added to the predictors set and theycompete with one another according to the rate-distortion criterion.

Neither of the above two proposals for improving the motion vectorpredictor set involves compressing the motion vector memory.

It is desirable to address one or more of the prior art drawbacks.

It is also desirable to reduce the motion vector memory requirements.Preferably this reduction should be achieved with no or no significantadditional coding efficiency penalty.

SUMMARY OF THE INVENTION

According to a first aspect of the present invention there is provided amethod of storing motion vectors of a first reference frame which arepermitted to point to a plurality of further reference frames, themethod comprising: when a block of said first reference frame has twomotion vectors initially, selecting one of the two motion vectors, thenon-selected motion vector not being stored.

According to a second aspect of the present invention there is provideda method of encoding a sequence of digital images into a bitstream, atleast one portion of an image being encoded by motion compensation withrespect to a reference image portion, comprising the method of storingmotion vectors embodying the aforesaid first aspect of the presentinvention.

According to a third aspect of the present invention there is provided amethod of decoding a bitstream comprising an encoded sequence of digitalimages, at least one portion of an image being encoded by motioncompensation with respect to a reference image, comprising the method ofstoring motion vectors embodying the aforesaid first aspect of thepresent invention.

According to a fourth aspect of the present invention there is providedapparatus for storing motion vectors of a first reference frame whichare permitted to point to a plurality of further reference frames, theapparatus comprising: means operable when a block of said firstreference frame has two motion vectors to select one of the two motionvectors, the non-selected motion vector not being stored.

According to a fifth aspect of the present invention there is providedapparatus for encoding a sequence of digital images into a bitstream, atleast one portion of an image being encoded by motion compensation withrespect to a reference image portion, comprising the apparatus forstoring motion vectors embodying the aforesaid fourth aspect of thepresent invention.

According to a sixth aspect of the present invention there is providedapparatus for decoding a bitstream comprising an encoded sequence ofdigital images, at least one portion of an image being encoded by motioncompensation with respect to a reference image, comprising the apparatusfor storing motion vectors embodying the aforesaid fourth aspect of thepresent invention.

According to a seventh aspect of the present invention there is provideda program which, when run on a computer or processor, causes thecomputer or processor to carry out the method embodying any one of thefirst, second and third aspects of the present invention.

According to a first further aspect of the present invention there isprovided a method of storing motion vectors of a first reference framewhich are permitted to point to a plurality of further reference frames,the method comprising:

-   -   selecting one of said further reference frames;    -   mapping to the selected reference frame each motion vector of        said first reference frame that points to one of said further        reference frames other than the selected further reference frame        so that after the mapping all the motion vectors of the first        reference frame point to the selected reference frame; and    -   storing the motion vectors subjected to said mapping.

Such a method makes it unnecessary to store the reference frame indexfor each motion vector and therefore reduces the motion vector memorysize.

For example, in one embodiment the motion vectors are stored withoutstoring any information identifying individual reference frames for themotion vectors.

The further reference frame can be selected in a number of ways.

Firstly, the selected further reference frame may be that one of saidfurther reference frames which is closest temporally to the firstreference frame. In general this closest frame will be the one pointedto by the highest number of motion vectors in the first reference frame,which can reduce the processing burden arising from the mapping.

Secondly, the selection of the further reference frame can be dependenton an order in which the frames will be decoded by a decoder. This canbe advantageous when the order of decoding frames is different from theorder of displaying the frames. For example, the selected furtherreference frame may be that one of said further reference frames whichhas the minimum Picture Order Count (POC) difference from firstreference frame.

Thirdly, the selected further reference frame may be that one of saidfurther reference frames which is pointed to by the highest number ofmotion vectors in the first reference frame. This reduces the processingburden from the mapping because the fewest motion vectors end up beingmapped.

Fourthly, the selected further reference frame may be that one of saidfurther reference frames which has the highest picture quality. Thisshould improve the image quality after decoding.

In one embodiment, the mapping comprises scaling each motion vector ofsaid first reference frame that points to one of said further referenceframes other than the selected further reference frame. For example, thescaling may depend on the temporal relationship between the firstreference frame, the selected reference frame and the further referenceframe other than said selected further reference frame.

In another embodiment the further reference frames comprise referenceframes in the future and in the past, and when the selected referenceframe is in the future and a further reference frame other than theselected reference frame is in the past, or when the selected referenceframe is in the past and a further reference frame other than theselected reference frame is in the future, the mapping compriseschanging a sign of a motion vector.

Such an embodiment is suitable for use in the case of the hierarchical Bpictures structure with reference frames belonging both to the past andto the future.

In another embodiment, which is useful when a block of said firstreference frame has two motion vectors initially, the mapping alsocomprises selecting one of the two motion vectors, the non-selectedmotion vector not being stored. This can further reduce the motionvector memory size because no bit is required to be stored for signalingwhich motion vector is used.

In another embodiment, for the or each Intra-coded block in said firstreference frame a dummy motion vector is generated which points to theselected reference frame so that all blocks of the first reference frameare Inter coded, whereby no bit per block for signaling Inter/Intracoding is required. This can further reduce the motion vector memorysize because no bit is required to be stored for signaling whether Intraor Inter coding is used.

In another embodiment, representative motion vectors of the firstreference image are selected, and the representative motion vectors arestored but not other motion vectors of the first reference image. Thiscan further reduce the motion vector memory size because unnecessarymotion vectors are not stored.

According to a second further aspect of the present invention there isprovided a method of storing motion vectors of a first reference framewhich are permitted to point to a plurality of further reference frames,the method comprising:

-   -   generating for the or each Intra-coded block in said first        reference frame a dummy motion vector pointing to the selected        reference frame so that all blocks of the first reference frame        concerned are Inter coded, whereby no bit per block for        signaling Inter/Intra coding is required.

This can reduce the motion vector memory size because no bit is requiredto be stored for signaling whether Intra or Inter coding is used. Insuch a method it is not essential to carry out the selecting and mappingsteps of the first aspect of the invention.

According to a third further aspect of the present invention there isprovided a method of encoding a sequence of digital images into abitstream, at least one portion of an image being encoded by motioncompensation with respect to a reference image portion, comprising themethod of storing motion vectors of the first further or second furtheraspect of the present invention.

According to a fourth further aspect of the present invention there isprovided a method of decoding a bitstream comprising an encoded sequenceof digital images, at least one portion of an image being encoded bymotion compensation with respect to a reference image, comprising themethod of storing motion vectors of the first further or second furtheraspect of the present invention.

According to a fifth further aspect of the present invention there isprovided apparatus for storing motion vectors of a first reference framewhich are permitted to point to a plurality of further reference frames,the apparatus comprising:

-   -   means for selecting one of said further reference frames;    -   means for mapping to the selected reference frame each motion        vector of said first reference frame that points to one of said        further reference frames other than the selected further        reference frame so that after the mapping all the motion vectors        of the first reference frame point to the selected reference        frame; and    -   means for storing the motion vectors subjected to said mapping.

According to a sixth further aspect of the present invention there isprovided apparatus for storing motion vectors of a first reference framewhich are permitted to point to a plurality of further reference frames,the method comprising:

-   -   means for generating for the or each Intra-coded block in said        first reference frame a dummy motion vector pointing to the        selected reference frame so that all blocks of the first        reference frame concerned are Inter coded, whereby no bit per        block for signaling Inter/Intra coding is required.

According to a seventh further aspect of the present invention there isprovided apparatus for encoding a sequence of digital images into abitstream, at least one portion of an image being encoded by motioncompensation with respect to a reference image portion, comprising theapparatus for storing motion vectors of the fifth further or sixthfurther aspect of the present invention.

According to an eighth further aspect of the present invention there isprovided apparatus for decoding a bitstream comprising an encodedsequence of digital images, at least one portion of an image beingencoded by motion compensation with respect to a reference image,comprising the apparatus for storing motion vectors of the fifth furtheror sixth further aspect of the present invention.

The present invention also extends to programs which, when run on acomputer or processor, cause the computer or processor to carry out anyof the methods described above or which, when loaded into a programmableapparatus, cause that apparatus to become any of the apparatusesdescribed above. The program may be provided by itself, or carried by acarrier medium. The carrier medium may be a storage or recording medium,or it may be a transmission medium such as a signal. A program embodyingthe present invention may be transitory or non-transitory.

Thus, as described above, it is possible to compress the informationrelated to motion vectors of the temporal predictors by taking intoaccount the frame index of the reference frame.

In particular, it is possible to remove the coding of the referenceindexes, for example by scaling the motion vectors of the temporalpredictor, in such a way that only one reference index is used andconsequently it is not necessary to signal the reference index.

This allows reducing the motion vector memory.

BRIEF DESCRIPTION OF THE DRAWINGS

Reference will now be made, by way of example, to the accompanyingdrawings in which:

FIG. 1 , discussed hereinbefore, is a schematic diagram for use inexplaining a prior proposal for reducing the motion vector memoryrequirement;

FIG. 2 , also discussed hereinbefore, is a schematic diagram for use inexplaining a prior proposal for improving the set of motion vectorpredictors;

FIG. 3 , also discussed hereinbefore, is a schematic diagram for use inexplaining another prior proposal for improving the set of motion vectorpredictors;

FIG. 4 shows parts of apparatus suitable for implementing an encoder ora decoder according to an embodiment of the present invention;

FIG. 5 shows a block diagram of parts of an encoder according to anembodiment of the present invention;

FIG. 6 shows a sequence of images processed by the encoder of FIG. 5 ;

FIG. 7 illustrates a block diagram of parts of a decoder according to anembodiment of the invention;

FIG. 8 is a schematic diagram for use in explaining a method ofdetermining a set of motion vector predictors which can be used by theencoder of FIG. 5 and the decoder of FIG. 7 ;

FIG. 9 is a flowchart of the steps carried out by the encoder of FIG. 5when the method of FIG. 8 is used;

FIG. 10 is a flowchart of the steps carried out by the decoder of FIG. 7when the method of FIG. 8 is used;

FIG. 11 is a schematic view of motion vectors;

FIG. 12 is a schematic view of motion vectors for use in explaining howthe motion vectors of FIG. 11 are mapped in a first embodiment of thepresent invention;

FIG. 13 is another schematic view of motion vectors;

FIG. 14 is a schematic view of motion vectors for use in explaining howthe motion vectors of FIG. 13 are mapped in a fifth embodiment of thepresent invention;

FIG. 15 is yet another schematic view of motion vectors; and

FIG. 16 is a schematic view of motion vectors for use in explaining howthe motion vectors of FIG. 15 are mapped in a sixth embodiment of thepresent invention.

DETAILED DESCRIPTION OF THE EMBODIMENTS

FIG. 4 illustrates a diagram of apparatus 1000 adapted to implement anencoder according to an embodiment of the present invention or toimplement a decoder according to an embodiment of the present invention.The apparatus 1000 is for example a micro-computer, a workstation or alight portable device.

The apparatus 1000 comprises a communication bus 1113 to which there arepreferably connected:

-   -   a central processing unit 1111, such as a microprocessor,        denoted CPU;    -   a read only memory (ROM) 1107 which stores one or more computer        programs for implementing the invention;    -   a random access memory (RAM) 1112 which stores executable code        of the method of the invention and provides registers adapted to        record variables and parameters necessary for implementing the        method of encoding a sequence of digital images and/or the        method of decoding a bitstream; and    -   a communication interface 1102 connected to a communication        network 1103 over which digital data to be processed are        transmitted.

A motion vector memory (MVM) 1112 a forms part of the RAM 1112 and isused for storing motion vectors of reference frames.

Optionally, the apparatus 1000 may also have the following components:

-   -   a data storage means 1104 such as a hard disk, able to contain        the programs implementing the invention and data used or        produced during the implementation of the invention;    -   a disk drive 1105 for a disk 1106, the disk drive being adapted        to read data from the disk 1106 or to write data onto said disk;    -   a screen 1109 for displaying data and/or serving as a graphical        interface with the user, by means of a keyboard 1110 or any        other pointing means.

The apparatus 1000 can be connected to various peripherals, such as forexample a digital camera 1100 or a microphone 1108, each being connectedto an input/output card (not shown) so as to supply multimedia data tothe apparatus 1000.

The communication bus affords communication and interoperability betweenthe various elements included in the apparatus 1000 or connected to it.The representation of the bus is not limiting and in particular thecentral processing unit is able to communicate instructions to anyelement of the apparatus 1000 directly or by means of another element ofthe apparatus 1000.

The disk 1106 can be replaced by any information medium such as forexample a compact disk (CD-ROM), rewritable or not, a ZIP disk or amemory card and, in general terms, by an information storage means thatcan be read by a microcomputer or by a microprocessor, integrated or notinto the apparatus, possibly removable and adapted to store one or moreprograms whose execution enables the method of encoding a sequence ofdigital images and/or the method of decoding a bitstream according tothe invention to be implemented.

The executable code may be stored either in read only memory 1107, onthe hard disk 1104 or on a removable digital medium such as for examplea disk 1106 as described previously. According to a variant, theexecutable code of the programs can be received by means of thecommunication network 1103, via the interface 1102, in order to bestored in one of the storage means of the apparatus 1000 before beingexecuted, such as the hard disk 1104.

The central processing unit 1111 is adapted to control and direct theexecution of the instructions or portions of software code of theprogram or programs according to the invention, instructions that arestored in one of the aforementioned storage means. On powering up, theprogram or programs that are stored in a non-volatile memory, forexample on the hard disk 1104 or in the read only memory 1107, aretransferred into the random access memory 1112, which then contains theexecutable code of the program or programs, as well as registers forstoring the variables and parameters necessary for implementing theinvention.

In this embodiment, the apparatus is a programmable apparatus which usessoftware to implement the invention. However, alternatively, the presentinvention may be implemented in hardware (for example, in the form of anApplication Specific Integrated Circuit or ASIC).

FIG. 5 illustrates a block diagram of an encoder 30 according to anembodiment of the invention. The encoder is represented by connectedmodules, each module being adapted to implement, for example in the formof programming instructions to be executed by the CPU 1111 of apparatus1000, a corresponding step of a method implementing an embodiment of theinvention.

An original sequence of digital images i_(o) to i_(n) 301 is received asan input by the encoder 30. Each digital image is represented by a setof samples, known as pixels.

A bitstream 310 is output by the encoder 30.

The bitstream 310 comprises a plurality of encoding units or slices,each slice comprising a slice header for encoding values of encodingparameters used to encode the slice and a slice body, comprising encodedvideo data. In HEVC these slices are divided into non-overlappingLargest Coding Units (LCUs), generally blocks of size 64 pixels×64pixels. Each LCU may in its turn be iteratively divided into smallervariable size Coding Units (CUs) using a quadtree decomposition. Each CUcan be further partitioned into a maximum of 2 symmetric rectangularPartition Units (PUs).

FIG. 6 shows the sequence 301 of digital images i, slices 103, LCUs 104,CUs 105, PUs 106 and TUs 107. A TU (Transform Unit) is definedseparately from PU for transform and quantization in CU.

Note that, in the following description we use the term “block” in placeof the specific terminology CU and PU used in HEVCA CU or PU is a blockof pixels.

Returning to FIG. 5 the input digital images i are divided into blocksby module 302. These blocks are image portions and may be of variablesizes (e.g. 4×4, 8×8, 16×16, 32×32, 64×64).

A coding mode is selected for each input block by module 306. The module306 is described later.

There are two families of coding modes, spatial prediction coding orIntra coding, and temporal prediction coding or Inter coding. Thepossible coding modes are tested.

Module 303 implements Intra prediction, in which the given block toencode is predicted by means of an “Infra” predictor, a block of pixelsconstructed from the information already encoded, for example computedfrom pixels of the neighbourhood of said block to encode. An indicationof the Intra predictor selected and the difference between the givenblock and its predictor is encoded if the Intra coding is selected bythe module 306.

Temporal prediction is implemented by modules 304 and 305. Firstly areference image among a set of reference images 316 is selected, and aportion of the reference image, also called reference area, which is theclosest area to the given block to encode, is selected by the motionestimation module 304. Generally, the motion estimation module 304 usesa block matching algorithm (BMA).

With regard to the “Inter” coding, two prediction types are possible.Mono-prediction (P-type) consists of predicting the block by referringto one reference area from one reference image. Bi-prediction (B-type)consists of predicting the block by referring to two reference areasfrom one or two reference images. In the module 304 an estimation ofmotion between the current block and reference images 316 is made inorder to identify, in one or several of these reference images, one(P-type) or several (B-type) blocks of pixels to use as predictors ofthis current block. In the case where several block predictors are used(B-type), they are merged to generate a single prediction block. Thereference images used are images in the video sequence that have alreadybeen coded and then reconstructed (by decoding).

The difference between the selected reference area and the given block,also called a residual block, is computed by the motion compensationmodule 305. The selected reference area is indicated by a motion vector.

Information relative to the motion vector and the residual block isencoded if the Inter prediction is selected by the module 306. Tofurther reduce the bitrate, the motion vector is encoded by differencewith respect to a motion vector predictor. A set of motion vectorpredictors, also called motion information predictors, is obtained fromthe motion vectors field 318 by a motion vector prediction and codingmodule 317. The operation of the module 317 will be described later indetail with respect to FIGS. 8 and 9 .

The module of selection of the coding mode 306 uses an encoding costcriterion, such as a rate-distortion criterion, to determine which isthe best mode among the Intra and Inter prediction modes. A transform307 is applied to the residual block, the transformed data obtained isthen quantized by module 308 and entropy encoded by module 309. Thetransform is applied to the aforementioned Transform Unit (TU) that isincluded in a block. A TU can be further split into smaller TUs using aso-called Residual QuadTree (RQT) decomposition, as shown in FIG. 6 . InHEVC, generally 2 or 3 levels of decompositions are used and authorizedtransform sizes are from 32×32, 16×16, 8×8 and 4×4. The transform basisis derived from a discrete cosine transform DCT.

Finally, the encoded residual block of the current block to encode isinserted in the bitstream 310, along with the information relative tothe predictor used. For the blocks encoded in ‘SKIP’ mode, only areference to the predictor is encoded in the bitstream, without anyresidual block.

In order to calculate the “Intra” predictors or to make an estimation ofthe motion for the “Inter” predictors, the encoder performs a decodingof the blocks already encoded by means of a so-called “decoding” loop311-315. This decoding loop makes it possible to reconstruct the blocksand images from the quantized transformed residuals.

The quantized transformed residual is dequantized in module 311 byapplying the reverse quantization to that provided by module 308 andreconstructed in module 312 by applying the reverse transform to that ofthe module 307.

If the residual comes from an “Intra” coding, then in module 313 theused “Intra” predictor is added to this residual in order to recover areconstructed block corresponding to the original block modified by thelosses resulting from a transformation with loss, here quantizationoperations.

If the residual on the other hand comes from an “Inter” coding, theblocks pointed to by the current motion vectors (these blocks belong tothe reference images 316 referred to by the current image indices) aremerged then added to this decoded residual in module 314. In this waythe original block, modified by the losses resulting from thequantization operations, is obtained.

A final loop filter 315 is applied to the reconstructed signal in orderto reduce the effects created by heavy quantization of the residualsobtained and to improve the signal quality. The loop filter comprisestwo steps, a “deblocking” filter and a linear filtering. The deblockingfiltering smoothes the borders between the blocks in order to visuallyattenuate these high frequencies created by the coding. The linearfiltering further improves the signal using filter coefficientsadaptively determined at the encoder. The filtering by module 315 isthus applied to an image when all the blocks of pixels of this imagehave been decoded.

The filtered images, also called reconstructed images, are then storedas reference images 316 in order to allow the subsequent “Inter”predictions taking place during the compression of the following imagesof the current video sequence.

In the context of HEVC, it is possible to use several reference images316 for the estimation and motion compensation of the current image. Inother words, the motion estimation is carried out on N images. Thus thebest “Inter” predictors of the current block, for the motioncompensation, are selected in some of the multiple reference images.Consequently two adjoining blocks may have two predictor blocks thatcome from two distinct reference images. This is in particular thereason why, in the compressed bit stream, the index of the referenceimage (in addition to the motion vector) used for the predictor block isindicated.

The use of multiple reference images is both a tool for resisting errorsand a tool for improving the compression efficacy. The VCEG grouprecommends limiting the number of reference images to four.

FIG. 7 illustrates a block diagram of a decoder 40 according to anembodiment of the invention. The decoder is represented by connectedmodules, each module being adapted to implement, for example in the formof programming instructions to be executed by the CPU 1111 of apparatus1000, a corresponding step of a method implementing an embodiment of theinvention.

The decoder 40 receives a bitstream 401 comprising encoding units, eachone being composed of a header containing information on encodingparameters and a body containing the encoded video data. As explainedearlier with reference to FIG. 5 , the encoded video data is entropyencoded, and the motion vector predictors' indexes are encoded, for agiven block, on a predetermined number of bits. The received encodedvideo data is entropy decoded by a module 402, dequantized by a module403 and then a reverse transform is applied by a module 404.

In particular, when the received encoded video data corresponds to aresidual block of a current block to decode, the decoder also decodesmotion prediction information from the bitstream, so as to find thereference area used by the encoder.

A module 410 applies the motion vector decoding for each current blockencoded by motion prediction. Similarly to module 317 of the encoder ofFIG. 5 , the motion vector decoding module 410 uses information (themotion vectors field 411, which is similar to the motion vectors field318 in FIG. 5 ) relating to motion vectors from the current frame andfrom reference frames to generate a set of motion vector predictors. Theoperation of the module 410 will be described in more detail later withreference to FIG. 10 . If the bitstream is received without losses, thedecoder generates exactly the same set of motion vector predictors asthe encoder. Once the index of the motion vector predictor for thecurrent block has been obtained, if no losses have occurred, the actualvalue of the motion vector associated with the current block can bedecoded and supplied to a module 406 which applies reverse motioncompensation. The reference area indicated by the decoded motion vectoris extracted from a reference image among stored reference images 408and also supplied to the module 406 to enable it to apply the reversemotion compensation.

In case an Intra prediction has been applied, an inverse Intraprediction is applied by a module 405.

As a result of the decoding according to either Inter or Intra mode, adecoded block is obtained. A deblocking filter is applied by a module407, similarly to the deblocking filter 315 applied at the encoder. Adecoded video signal 409 is finally provided by the decoder 40.

FIG. 8 is a schematic diagram for use in explaining the generation ofthe set of motion vector predictors or motion vector candidates in thecurrent HEVC implementation.

In the current HEVC design, motion vectors are coded by predictivecoding, using a plurality of motion vectors. This method is calledAdvanced Motion Vector Prediction (AMVP) and was adapted to consider thenew HEVC context with large block structure. This scheme is applied tothe Skip, Inter and Merge modes.

The method allows the selection of the best predictor from a given set,where the set is composed of spatial motion vectors and temporal motionvectors. The optimal number of spatial and temporal predictors is stillbeing evaluated in the HEVC standardization process. However, as at thefiling date of the present application, the current implementationincludes 2 spatial predictors and one temporal collocated predictor forthe Skip and Inter modes, and 4 spatial predictors and one temporalpredictor for the Merge mode. The present invention is not confined tobeing used with the current implementation of AMVP. The implementationof AMVP may change from the current one described below but it isenvisaged that embodiments of the present invention to be describedbelow will provide the same advantageous effects and results with otherimplementations that may be adopted.

Moreover in JCTVC-D072 referred to in the introduction it was proposedto use more temporal predictors instead of using only one in the currentversion. The invention can also be applied with this modification.

In the predictor set represented in FIG. 8 , the two spatial motionvectors are chosen among those above and among left blocks including theabove corner blocks and left corner block.

The left predictor is selected from among the blocks I, H, G, F. Themotion vector predictor is considered available if the vector exists andif the reference frame index is the same as the reference frame index ofthe current block (meaning that the motion vector used as a predictorpoints to the same reference frame as the motion vector of the currentblock). The selection is performed by means of a search from bottom (I)to top (F). The first predictor which meets the availability criteriaabove is selected as the left predictor (only one left predictor isadded to the predictor set). If no predictor meets the criteria, theleft predictor is considered unavailable.

An inter block can be mono-predictive (type P) or bi-predictive (typeB). In a P-frame, inter blocks are only of type P. In a B-frame, interblocks are of type P or B. In a type P inter block, a list L0 ofreference frames is used. Its motion vector refers to one referenceframe among this list. A reference index is therefore associated withthe motion vector. In a type B inter block, two lists L0 and L1 ofreference frames are used. One of its two motion vectors refers to onereference frame among list L0, and the other of its two motion vectorsrefers to one reference frame among list L1. A reference index istherefore associated with each of the two motion vectors.

The non-existence of a motion vector means that the related block wasIntra coded or that no motion vector exists in the list with which thecoded motion vector is associated. For example, for a block in a Bframe, if a neighboring block has only one motion vector in list ‘L1’and the current motion vector is in ‘L0’, the neighboring motion vectoris considered as not existing for the prediction of the current motionvector.

The top predictor is selected from among the blocks E, D, C, B, A, againas a result of a search, in this case from right to left. The firstmotion vector, from right to left, that meets the availability criteriadefined above (if the predictor exists and has the same reference frameas the current motion vector) is selected as the top predictor. If nopredictor validates the criteria, the top predictor is consideredunavailable.

The temporal motion vector predictor comes from the nearest referenceframe when the frames are not ordered differently for the coding and forthe display (they are encoded successively without reordering). Thisconfiguration corresponds to a low delay configuration (no delay betweenthe decoding process and the display process). In case of B frames, 2motion vectors are considered for the collocated block. One is in thefirst list “L0” of reference images and one in the second list “L1” ofreference images. If both motion vectors exist, the motion which has theshortest temporal distance is selected. If both predictors have the sametemporal distance, the motion form “L0” is selected. The motion vectorcollocated selected is then scaled, if needed, according to the temporaldistance between the reference image and the image containing the blockto encode. If no collocated predictor exists, the predictor isconsidered unavailable.

For hierarchical B frames coding, which involves reordering frames andtherefore more decoding delay, 2 collocated motion vectors can beconsidered. Both come from the future reference frame. The motion vectorwhich crosses the current frame is selected. If both predictors crossthe current frame, the block containing the motion vector which has theshortest temporal distance is selected. If both predictors have the sametemporal distance, the motion vector from the first list “L0” is thenselected. The collocated motion vector selected as the temporal motionvector predictor is then scaled, if needed, according to the temporaldistance between the reference image and the image containing the blockto encode. If no collocated predictor exists, the predictor isconsidered unavailable.

For both low delay and hierarchical cases, when the collocated block isdivided into a plurality of partitions (potentially, the collocatedblock contains a plurality of motion vectors), the motion vectorselected comes from the center partition, as mentioned in theintroduction to the present specification, see Jung, G. Clare, (OrangeLabs), “Temporal MV predictor modification for MV-Comp, Skip, Direct andMerge schemes”, JCTVC-D164, Daegu, KR, 20-28 Jan. 2011 proposes using acentered temporal predictor, and WO 2011/001077 A.

As a result of this method of generating the motion vector predictors,the set of predictors generated can contain 0, 1, 2 or 3 predictors. Ifno predictor could be included in the set, the motion vector is notpredicted. Both vertical and horizontal components are coded withoutprediction. (This corresponds to a prediction by a predictor equal tothe zero value.) In the current HEVC implementation, the index of thepredictor is equal to 0.

The Merge mode is a particular Inter coding, similar to the usual Skipmode well known by persons skilled in the art. The main differencecompared to the usual Skip mode is that the Merge mode propagates thevalue of the reference frame index, the direction (Bi directional oruni-directional) and the list (with the uni-directional direction) ofthe motion vector predictors to the predicted block. The Merge mode usesa motion vector predictor and its reference frame index, unless thepredictor is a temporal predictor where the reference frame consideredis always the closest preceding reference frame also called Ref0 (andalways bi prediction for B frames). So the block predictors (the copiedblocks) come from the reference frames pointed by the motion vectorpredictors.

The ordering of candidates in the set is important to reduce theoverhead of signaling the best motion predictor in the predictor set.The ordering of the set is adapted depending on the current predictionmode to position the most probable motion predictor in the firstposition, since minimum overhead occurs if the first candidate is chosenas the best predictor. In the current implementation of HEVC, thetemporal predictor is the first position.

The overhead of signaling the index of the best predictor can be reducedfurther by minimizing the number of candidates in the set. Duplicatedmotion vectors are simply removed from the set.

For the particular case of the Merge mode, the suppression process takesinto account the values of the motion vector and its reference frame.Accordingly, to determine if two predictors are duplicate predictors,the two components of the motion vector and its reference index arecompared for the two predictors and only if these three values are equalis one predictor is removed from the set. For a B frame, this equalitycriterion is extended to the direction and the lists. So, two predictorsare considered as duplicated predictors if they both use the samedirection, the same lists (L0, L1, or L0 and L1), the reference frameindexes and have the same values of the motion vectors (MV_L0 and MV_L1for bi prediction).

In AMVP, the index signaling depends on the result of the motion vectorpredictor suppression process described above. Indeed, the number ofbits allocated to the signaling depends on the number of motion vectorsremaining after the suppression. For instance, if at the end of thesuppression process, only one motion vector remains, no overhead isrequired to signal the motion vector predictor index, since the indexcan easily be retrieved by the decoder. Table 1 below shows the codewordfor each index coding according to the number of predictors after thesuppression process.

TABLE 1 Codeword accor ding to the number N of predic tors in the setIndex N = 1 N = 2 N = 3 N = 4 N = 5 0 (inferred) 0 0 0 0 1 1 10 10 10 211 110 110 3 111 1110 4 1111

FIG. 9 is a flow chart for use in explaining operation of the AMVPscheme at the encoder side. The operations in FIG. 9 are carried out bymodule 317 in FIG. 5 , except where indicated otherwise, and this module317 can be considered to comprise modules 603, 605, 607, 610 and 615 inFIG. 9 . The motion vectors field 601 in FIG. 9 corresponds to themotion vectors field 318 in FIG. 5 . The entropy encoder module 612 inFIG. 9 corresponds to the entropy encoder module 309 in FIG. 5 . All theoperations in FIG. 9 can be implemented in software and executed by thecentral processing unit 1111 of the apparatus 1000.

A motion vector predictors generation module 603 receives a referenceframe index 613 of the current motion vector to encode and also receivesthe motion vectors field 601. The module 603 generates a motion vectorpredictors set 604 as described above with reference to FIG. 8 by takinginto account the reference frame index 613. Then the suppression processis applied by a module 605, as also described above with reference toFIG. 8 . The module 605 produces a reduced motion vector predictors set606. The number of motion vector predictors 616 in the reduced set 606is output as well. A module 607 receives the motion vector to be encoded602 and applies a rate-distortion (RD) selection of the best predictoramong the reduced motion vector predictors set 606. If a best predictoris selected, the module 607 outputs a motion vector predictor index 608and the selected motion vector predictor 609. Then, a module 610 formsthe difference between the motion vector to be encoded 602 and theselected motion vector predictor 609. This difference is a motion vectorresidual 611. This motion vector residual is then entropically encodedin a module 612. A module 614 converts the motion vector predictor index608 into a codeword 615 according to the number of predictors 616 in thereduced motion vector predictors set 606 as described above withreference to Table 1. As described above, if this set contains only onepredictor, no index is transmitted to the decoder side and no codewordis generated. If the set contains one or more predictors the codeword isgenerated in the module 614 and then entropy coded in the module 612.

FIG. 10 is a flow chart for use in explaining operation of the

AMVP scheme at the decoder side. The operations in FIG. 10 are carriedout by module 410 in FIG. 7 , except where indicated otherwise, and thismodule 410 can be considered to comprise modules 702, 704, 711 and 715in FIG. 10 . A motion vectors field 701 in FIG. 10 corresponds to themotion vectors field 411 in FIG. 7 . An entropy decoder module 706 inFIG. 10 corresponds to the entropy decoder module 402 in FIG. 7 . Allthe operations in FIG. 10 can be implemented in software and executed bythe central processing unit 1111 of the apparatus 1000.

A module 702 receives the motion vectors field 701 of the current frameand of the previous decoded frames. The module 702 also receives areference frame index 713 of the current motion vector to be decoded.The module 702 generates a motion predictors set 703 based on the motionvectors field 701 and the reference frame index 713. This processing isthe same as that described in relation to the module 603 on the encoderside. Then a suppression process is applied by a module 704. Thisprocessing is the same as that described in relation to the module 605on the encoder side. The module 704 produces a reduced motion vectorpredictors set 708. The number of motion vector predictors 716 in thereduced set 708 is output as well.

The entropy decoder module 706 extracts a motion vector residual 707from the bitstream 705 and decodes it. The number of predictors 716 inthe reduced set 708 is then used by the module 706 to extract (ifneeded) the motion vector predictor codeword 714. This codeword (if itexists) is converted by a module 715 into a predictor index value 709according to the number of the predictors 716 in the reduced set, usingTable 1 above for the conversion. The motion vector predictor 710 isthen extracted from the reduced set 708 according to the predictor indexvalue 709. A module 711 adds the motion vector predictor to the motionresidual 707 in order to produce the decoded motion vector 712.

From the foregoing it is clear that, for each frame that is used as areference frame for the derivation of the collocated motion vectorpredictor, it is necessary to store at the encoder and decoder sides itsrelated motion vectors. This leads to the size of the motion vectormemory becoming significant, considering firstly the granularity ofmotion representation (in the current HEVC design, the minimum blocksize in the Inter mode is 4×4) and secondly that there are two vectorsper motion block for B_SLICE. It is estimated that for 4K×2K resolutionpictures, and using a granularity of one motion vectors set per 4×4block, 26 Mbits are required per frame. This large requirement arisesfrom the following calculation: 4096×2048/4×4 (minimum block size)×2(directions)×2 components(Mvx, Mvy)×12 bits.

In addition, apart from the motion vectors themselves it is alsonecessary to keep in memory other information related to the motionvector predictors.

-   -   Collocated block can be of INTRA mode: this means that the        collocated motion vector does not exist. This information        represents 1 bit per block.        -   (4096*2048)/(4*4)*2 directions*1 bit=1 Mbits/frame    -   Each motion vector predictors belongs to one of the 4 possible        reference indexes. This represents 2 bits of signaling per        vector.        -   (4096*2048)/(4*4)*2 directions*2 bits=2 Mbits/frame    -   Each motion vector belongs to two different lists that it is        needed to be signaled too. One additional bit is needed here.        -   (4096*2048)/(4*4)*2 directions*1 bit=1 Mbits/frame

The motion vector memory has to be fast memory and is typically part ofRAM, for example the RAM 1112 in FIG. 4 . This is expensive, especiallyfor portable devices.

First Embodiment

A first embodiment of the present invention will now be described.

In the first embodiment the same processing is applied in common to theencoder and the decoder. This makes sense because some operationsrequire that the encoder and decoder perform exactly the same tasks andend with the same results so as to not transmit any side information butstill produce a decodable bitstream.

The first embodiment compresses the information related to motionvectors of the temporal predictors by taking into account the frameindex of the reference frame.

The need for coding of the reference indexes is avoided by scaling themotion vectors of the temporal predictor in such a way that only onereference index is used and consequently it is not necessary to signalthe reference index.

FIG. 11 is an illustration depicting the collocated motion vectors inthe current specification of HEVC for an IPPP structure where currentframe is coded by using a reference frame in the past.

In this figure, we represent several blocks U1 to U6 to be encoded inthe current frame and the collocated blocks C1 to C6 in a referenceframe RefC. The motion vectors of the collocated blocks in the referenceframe RefC may themselves have been encoded with reference to blocks inone or more further reference frames. In this example, these furtherreference frames are the reference frames Ref0 Ref1, Ref2 and Ref3.

In other words, the motion prediction of the current frame is usingtemporal motion predictors related to the previous frame RefC. Thismeans that to predict the motion vector of a current block of thecurrent frame, a temporal predictor of the previous frame RefC can beused.

The collocated motion vectors corresponding to motion vectors of theprevious frame RefC are represented in FIG. 11 by respective arrows. Thearrows in this example point to the four further reference frames Ref0,Ref1 Ref2 and Ref3. As depicted in that figure, up to two motion vectorscan be associated with each block. Incidentally, four further referencesframes Ref0 to Ref3 are shown in FIG. 11 , but the number can be easilyextended to more than four reference frames. In this respect, the JCT-VCcommittee presently recommends to have 4 reference frames for thetesting conditions of the future HEVC standard.

As will be apparent from FIG. 11 , in addition to representing thecollocated motion vectors by their component magnitudes, it is necessaryto indicate the reference frame to which the motion vectors point andsome additional information related to these motion vectors. Thefollowing table presents all the information related to the motionvectors.

Information per block Number of bits 2 vector components × 2 12 bits × 2× 2 = 48 bits vectors (ex: V1A, V1B) 4 possible reference frame for 2bits × 2 = 4 bits the 2 vectors (V1 A, V1B) Signalling mode (2 bits) 2bits 0: INTRA 1: INTER, vector used: V1A 2: INTER, vector used: V1B 3:INTER, vector used: V1A & V1B Total 54 bits

Conventionally, during the encoding and decoding process and in order toaccess to the collocated motion vectors of the current frame, it isconsidered necessary to store in memory all the motion vectors of theprevious frame RefC represented in FIG. 11 . These collocated motionvectors V1A, V1B, V2A, V2B, V3A, V4A, V4B and V6A of the previous frameare characterized by their horizontal and vertical components and alsothe reference frame (reference frame index) to which the motion vectorpoints.

FIG. 12 is a schematic view for explaining how the first embodimentavoids the need to store the reference index for each collocated motionvector. In this figure, motion vectors in RefC have been scaled to theclosest further reference image Ref0. Here, “closest” means closest inthe temporal sense. In the present example, horizontal and verticalcomponents of collocated motion vectors V1A, V3A and V4B pointing toRef1 are divided by two, the components of collocated motion vector V2Apointing to Ref2 are divided by three, and the components of collocatedmotion vector V4A pointing to Ref3 are divided by four. In general,depending on the configuration of the reference frames, the scaling isdone according to the frame distance of the reference frames considered.

Thus, in the example of FIG. 12 , the components of all vectors whichoriginally pointed to reference frames Ref1-Ref3 other than the selectedreference frame Ref0 have been resized to point to the selectedreference image Ref0. Consequently, as all available motion vectors willnow end in the same reference frame Ref0, there is no need to transmitthe index of the reference frame since the reference index is unique.

It will be seen that for blocks initially having two motion vectors oneof these two motion vectors is selected as part of the mapping. Forexample, in the case of block C2, there are initially two motion vectors

V2A and V2B but after the mapping there is V2S which is a scaled versionof V2B. This makes it possible further compress the information relatedto motion vectors. Having only one vector enables us to reduce thenumber of bits related to the “signaling mode” which was using 2 bitsinstead of 1 bit after the selection.

Taking into account all these modifications related to the motionvectors, the motion information related to the collocated blocks can besignificantly reduced as summarized in the following table.

Information per block Number of bits 2 vector components × 1 vector 12bits × 2 = 24 bits (ex: V2S) 1 single reference frame No need to signalthis Signalling mode (2 bits) 1 bit 0: INTRA 1: INTER, vector used, ex:V2S Total 25 bits

It is not essential to select one motion vector as part of the mappingand alternatively 2 vectors for each block could be kept.

Second Embodiment

In the first embodiment the reference frame Ref0 is selected as thereference frame to which to map the motion vectors in RefC thatoriginally point to Ref1. is the closest reference frame to thecollocated frame.

In the second embodiment the choice of the unique reference frame ismade according to the minimum Picture Order Count (POC) differencebetween the selected reference frame and the frame of the collocatedmotion vectors predictors (RefC). The POC parameter indicates the realorder of the decoding process of the pictures at the decoder. Thisdecoding order can differ from the display order especially when thehierarchical B pictures structure is used.

Third Embodiment

In a third embodiment, the reference frame which is the most used asreference for the collocated motion vectors is selected as the referenceframe to which to map the collocated motion vectors. For example, thenumbers of blocks in RefC that point to Ref0, Ref1, Ref2 and Ref3respectively are compared, and the reference frame among Ref0, Ref1,Ref2 or Ref3 having the higher number is selected. If, the numbers areequal, one reference frame can be selected according to a predeterminedrule, for example the frame closest to RefC can be selected.

This embodiment can reduce the processing burden as it will lead to theleast number of scaling operations.

Fourth Embodiment

In a fourth embodiment, the reference frame which has the lowest QP(highest quality) is selected as the reference frame to which to map thecollocated motion vectors.

Fifth Embodiment

The present invention is also applicable to hierarchical B pictures withmotion in the “future”.

Referring to FIG. 13 , the collocated motion vectors are associated withblocks C1 to C6 of a reference frame RefC.

This figure illustrates a frame coding representation for thehierarchical B pictures structure with reference frames belonging bothto the past (Ref2, Ref0) and to the future (Ref1, Ref3). As describedfor the IPPP structure in FIG. 11 , the fifth embodiment scales themotion vectors of each block C1 to C6 so that they end in a singlereference frame to avoid any reference index transmission.

In the fifth embodiment, single reference frame Ref1 is arbitrarilyselected from among the reference frames Ref1 and Ref3 in the “future”,as shown in FIG. 14 .

In that case for the block C1, we will use the motion vector X1B ratherthan X1A since Ref 0 is closer than Ref3 to the frame RefC. This X1Bvector is then reversed (by reversing the sign of each component of thevector) to obtain its corresponding vector X1S in Ref1. As the distancefrom RefC to Ref1 is the same as the distance from RefC to Ref0, thereis no need to scale this vector.

For the block C2, the two motion vectors X2A and X2B have the sametemporal distance. In that case, we prefer to use the motion vectorgoing towards the future direction. Vector X2B will therefore be resizedin order to end in Ref1.

For the block C3, there is a single motion vector X3A already ending inRef1. There is no need to change it or rescale it.

For the block C4, there is one motion vector X4B already mapping toRef1. We will select this one instead of rescaling the other motionvector X4A.

For the block C5, no motion vector is available since it is consideredas Intra coded.

For the block C6, there is one motion vector available but it does notpoint to Ref1. As for the vector X1S of block C1, the motion vector X6Ais reversed to obtain X6S.

As a result of these changes, each block has a motion vector ending in“Ref1”.

Sixth Embodiment

FIG. 15 represents a sixth embodiment, which is also suitable for ahierarchical B picture structure. Whereas in the fifth embodiment thesingle reference frame was selected from the “future” reference frame,in the sixth embodiment the single selected reference frame is “Ref0”and is arbitrarily selected in the “past”.

In FIG. 16 similar rules are applied to obtain for each block C1 to C4and C6 (but not for C5 which is Intra coded) a corresponding vectorpointing to Ref0.

In this example, for the block C1, Z1B is already in Ref0, no change orscaling is applied. For the block C2, Z2A is rescaled in Ref 0 to obtainZ2S. For the blocks C3 and C4, the motion vectors are reversed to end inRef0 but no scaling is performed.

Finally for the block C6, as Z6A already ends in Ref0. No modificationis performed.

Again, as shown in FIG. 16 , a motion vector ending in Ref0 is finallyobtained for each block.

Seventh Embodiment

In the seventh embodiment, a motion vector (dummy motion vector) isdetermined for the particular block C5 which was initially coded inINTRA. This motion vector could be determined by copying the motionvector of one neighbouring block in the RefC or by applying an averagingoperation on the respective values of two or more neighbouring vectors.

In addition, if the current block C5 block has only neighbouring blockswhich are all themselves INTRA coded blocks, it is not possible toeasily derive a motion vector. In that case the dummy motion vectorassociated with block C5 is set to (0,0). This makes it possible toavoid the transmission of the signalling mode since now all blocks canbe considered as Inter coded for the compression of the motion vectors.

The compression would then take into account only the motion vectorinformation e.g. 24 bits instead of 25 bits as summarized in thefollowing table.

Information per block Number of bits 2 vector components × 1 vectors 12bits × 2 = 24 bits (ex: V2S) 1 single reference frame No need to signalthis Signalling mode No need to signal Always INTER mode, vector used,this ex: V2S Total 24 bits

Eighth Embodiment

In the seventh embodiment the dummy motion vector is used in combinationwith mapping to a single reference frame. However, this is notessential.

In the eighth embodiment of the present invention, a dummy motion vectoris applied to each block in RefC that is initially Intra-coded, so as toenable all blocks to be treated as Inter-coded. No mapping is carriedout.

Ninth Embodiment

As noted in the description of the first embodiment, conventionally allmotion vectors in each reference frame have been stored. However, as inthe proposals JCTVC-C257 and JCTVC-D072 mentioned in the introductionand shown in FIG. 1 , it is possible to use one block position for theblock summarization of an N×N motion vector buffer. A single motionvector at this block position is stored as a representative motionvector for the entire N×N block.

In the ninth embodiment the present invention is used in combinationwith this block summarization. It is then only necessary to store therepresentative motion vectors and, in accordance with the presentinvention, those representative motion vectors are mapped to a selectedreference frame to avoid storing the reference indices of therepresentative motion vectors.

Tenth Embodiment

In the tenth embodiment, by using a different block position within thecollocated block, or even using a block position in another blockneighbouring the collocated block, a greater degree of diversity can beobtained between the temporal predictor (collocated motion vector) andspatial predictors (motion vectors of neighboring blocks in the currentframe). The effect of this is that, despite still achieving the samereduction in the motion vector memory requirement as in the ninthembodiment, the present embodiment incurs no or no significant codingefficiency penalty compared to a system in which all the motion vectorsare stored and no block summarization is used.

The embodiments described above are based on block partitions of inputimages, but more generally, any type of image portions to encode ordecode can be considered, in particular rectangular portions or moregenerally geometrical portions.

More generally, any modification or improvement of the above-describedembodiments, that a person skilled in the art may easily conceive shouldbe considered as falling within the scope of the invention.

1. A method of decoding a sequence of images from a bitstream, themethod comprising: obtaining a plurality of motion vector predictorcandidates; and decoding, from the bitstream, a block to decode using amotion vector predictor based on a motion vector predictor candidatefrom the obtained plurality of motion vector predictor candidates,wherein, in a case where one or more motion vector(s) from a frameincluding the block to decode are available for the block to decode, theone or more of the motion vector(s) from the frame including the blockto decode are includable in the obtained plurality of motion vectorpredictor candidates as spatial motion vector predictor candidates, and,in a case where one motion vector from a first reference frame differentfrom the frame including the block to decode is available for the blockto decode, the one motion vector from the first reference frame isincludable in the obtained plurality of motion vector predictorcandidates as a one and only temporal motion vector predictor candidate,wherein the one motion vector from a block in the first reference frameis permitted to point to one of a plurality of further reference frames,and the obtaining the plurality of motion vector candidates comprisesdetermining the one of the plurality of further reference frames andscaling the motion vector pointing to the determined further referenceframe by using a temporal distance between the first reference frame andthe determined further reference frame, wherein, in a case where amotion vector associated with a first position in the first referenceframe is available for the block to decode, said first positionneighboring and diagonally below and to the right of a collocated areaof the block to decode, the motion vector associated with the firstposition is includable in the obtained plurality of motion vectorpredictor candidates as the one and only temporal motion vectorpredictor candidate, the motion vector associated with the firstposition being a motion vector obtained from a top left position of anN×N area, the first position being located within said N×N area, andwherein, in a case where a motion vector associated with a left block ofthe block to decode is available for the block to decode, the motionvector associated with the left block is includable in the obtainedplurality of motion vector predictor candidates as the spatial motionvector predictor candidates.
 2. The method as claimed in claim 1,wherein the scaling uses a Picture Order Count.
 3. The method as claimedin claim 1, wherein the plurality of further reference frames compriseone or more reference frames in the future and one or more referenceframes in the past.
 4. A method of encoding a sequence of images into abitstream, the method comprising: obtaining a plurality of motion vectorpredictor candidates; and encoding, into the bitstream, a block toencode using a motion vector predictor based on a motion vectorpredictor candidate from the obtained plurality of motion vectorpredictor candidates, wherein, in a case where one or more motionvector(s) from a frame including the block to encode are available forthe block to encode, the one or more of the motion vector(s) from theframe including the block to encode are includable in the obtainedplurality of motion vector predictor candidates as spatial motion vectorpredictor candidates, and, in a case where one motion vector from afirst reference frame different from the frame including the block toencode is available for the block to encode, the one motion vector fromthe first reference frame is includable in the obtained plurality ofmotion vector predictor candidates as a one and only temporal motionvector predictor candidate, wherein the one motion vector from a blockin the first reference frame is permitted to point to one of a pluralityof further reference frames, and the obtaining the plurality of motionvector candidates comprises determining the one of the plurality offurther reference frames and scaling the motion vector pointing to thedetermined further reference frame by using a temporal distance betweenthe first reference frame and the determined further reference frame,wherein, in a case where a motion vector associated with a firstposition in the first reference frame is available for the block toencode, said first position neighboring and diagonally below and to theright of a collocated area of the block to encode, the motion vectorassociated with the first position is includable in the obtainedplurality of motion vector predictor candidates as the one and onlytemporal motion vector predictor candidate, the motion vector associatedwith the first position being a motion vector obtained from a top leftposition of an N×N area, the first position being located within saidN×N area, and wherein, in a case where a motion vector associated with aleft block of the block to encode is available for the block to encode,the motion vector associated with the left block is includable in theobtained plurality of motion vector predictor candidates as the spatialmotion vector predictor candidates.
 5. The method as claimed in claim 4,wherein the scaling uses a Picture Order Count.
 6. The method as claimedin claim 4, wherein the plurality of further reference frames compriseone or more reference frames in the future and one or more referenceframes in the past.